THE COHOMOLOGY RING OF THE GKM GRAPH 
OF A FLAG MANIFOLD OF CLASSICAL TYPE 



YUKIKO FUKUKAWA, HIROAKI ISHIDA, AND MIKIYA MASUDA 

Abstract. If a closed smooth manifold M with an action of a torus T 
satisfies certain conditions, then a labeled graph Qm with labeling in 
H 2 (BT) is associated with M, which encodes a lot of geometrical infor- 
mation on M. For instance, the "graph cohomology" ring H* t {Qm) of Qm 
is defined to be a subring of © ve y(g M ) H*(BT), where V{Qm) is the set 
of vertices of Qm, and is known to be often isomorphic to the equivariant 
cohomology H* T (M) of M. In this paper, we determine the ring structure 
of H'j(Qm) with Z (resp. Z[|]) coefficients when M is a flag manifold of 
type A, B or D (resp. C) in an elementary way. 



1. Introduction 

Let T be a compact torus of dimension n and M a closed smooth T- 
manifold. The equivariant cohomology of M is defined to be the ordinary 
cohomology of the Borel construction of M, that is, 

H* T (M) := H*(ET x T M) 

where ET denotes the total space of the universal principal T-bundle ET — » 
BT and ETx T M denotes the orbit space of ETxM by the diagonal T-action. 
Throughout this paper, all cohomology groups are taken with Z coefficients 
unless otherwise stated. The equivariant cohomology of M contains a lot 
of geometrical information on M. Moreover it is often easier to compute 
H* T (M) than H*(M) by virtue of the Localization Theorem which implies 
that the restriction map 

(1.1) C : H* T (M) -> H* T (M T ) 

to the T-fixed point set M T is often injective, in fact, this is the case when 
H odd (M) = 0. When M T is isolated, H* T (M T ) = ® /?eM r H* T (p) and hence 
H* T (M T ) is a direct sum of copies of a polynomial ring in n variables because 
H* T (p) = H*{BT). 
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Therefore we suppose that H odd (M) = and M T is isolated. Goresky- 
Kottwitz-MacPherson [5] (see also [61 Chapter 11]) found that under the 
further condition that the weights at a tangential r-module are pairwise 
linearly independent at each p e M T , the image of l* in (11.11) above is de- 
termined by the fixed point sets of codimension one subtori of T when con- 
sidering cohomology with Q coefficients. Their result motivated Guillemin- 
Zara to associate a labeled graph Q M with M and define the "graph coho- 
mology" ring H* T (@ M ) of Q M , which is a subring of ® peM r H*(BT). Then 
the result of Goresky-Kottwitz-MacPherson can be stated that H£(M)®Q is 
isomorphic to Hj(Q M ) <S> Q as graded rings when M satisfies the conditions 
mentioned above. 

The result of Goresky-Kottwitz-MacPherson can be applied to many im- 
portant r-manifolds M such as flag manifolds, compact smooth toric va- 
rieties and so on. When M is such a nice manifold, Hj(M) is known to 
be often isomorphic to H* T (Q M ) without tensoring with Q (see BU, IfTOll for 
example). In this paper, we determine the ring structure of H* T (Q M ) (resp. 
H* t {Qm)®^[\}) in an elementary way when M is a flag manifold of type A, 
B or D (resp. C). 

The equivariant cohomology ring H* T (M) of a flag manifold M of classi- 
cal type is determined (see [HI for example) and our computation of H* T {Q M ) 
confirms that (resp. H^(M)<S>Z[\]) is isomorphic to H* T {Q M ) (resp. H* T {Q U )® 
Z[|]) when M is of type A, B or D (resp. C). The main point in our com- 
putation is to show that H* T (Q M ) is generated by some elements which have 
a simple combinatorial description. When M is a flag manifold of type 
A„_i, those elements ti,...,t„ in H* T (Q M ) correspond to the equivariant 
first Chern classes in H* T (M) of complex line bundles over M obtained from 
the flags. One can show that those first Chern classes generate Hj(M) over 
H*(BT) using topological techniques. However, our concern is to compute 
the graph cohomology Hj(Q M ) directly, and so we show that n, . . . , r„ gen- 
erate H* t (Qm) over H*(BT) in a purely combinatorial or elementary way. 

This paper is organized as follows. In Section |2] we introduce the notion 
of a labeled graph and its graph cohomology following the notion of GKM 
graph and its graph cohomology. We treat type A in Section [3] which is a 
prototype of our argument. Type C is treated in Section |4]and the argument 
is almost the same as type A if we work over Z[^] coefficients. Types B 
and D can also be treated similarly but more subtle arguments are necessary 
when we work over Z coefficients. This is done in Sections \5\ and [6l 

This paper is the detailed and improved version of the announcement [Q]|. 
Recently the first author ([2]) has determined the ring structure of Hj(Q M ) 
along the line developed in this paper when M is the flag manifold of type 
G 2 . 
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2. Labeled graphs and graph cohomology 

Let T be a compact torus of dimension n. Any homomorphism / from 
T to a circle group S 1 induces a homomorphism /* : H*(BS ') —> H*(BT), 
so assigning / to f*(u), where u is a fixed generator of H 2 (BS X ), defines a 
homomorphism from Hom(r, S l ) (the group of homomorphisms from T to 
S 1 ) to H 2 (BT). As is well-known, this homomorphism is an isomorphism 
so that we make the following identification 

HomCT.S 1 ) = H\BT) 

and use H 2 (BT) instead of Hom(r, S [ ) throughout this paper. 
Let Q be a graph with labeling 

€{e) 6 H 2 (BT) for each edge e of Q. 

We call a labeled graph in this paper. Remember that H*(BT) is a poly- 
nomial ring over Z generated by elements in H 2 (BT). 

Definition. The graph cohomology ring of Q, denoted H* T (Q), is defined 
to be the subring of Map(V(0), H*(BT)) = @ veV(&) H*(BT), where V(@) 
denotes the set of vertices of Q, satisfying the following condition: 

h 6 Map(V(0), H*(BT)) is an element of H* T (Q) if and only 
if /z(v) - /z(v') is divisible by t{e) in H*(BT) whenever the 
vertices v and V are connected by an edge e in ^. 

Note that Hj(Q) has a grading induced from the grading of H*(BT). 

Remark. Guillemin-Zara introduced the notion of GKM graph moti- 
vated by the result of Goresky-Kottwitz-MacPherson (5J. It is a labeled 
graph but requires more conditions on the labeling I and encodes more ge- 
ometrical information on a r-manifold M when it is associated with M. 
However, what we are concerned with in our paper is the graph cohomol- 
ogy of Q defined above and for that purpose we do not need to require any 
condition on the labeling I although the labeled graphs treated in this paper 
are all GKM graphs. 

Here is an example of a labeled graph arising from a root system, which 
is our main concern in this paper. 

Example. For a root system O in H 2 (BT) (with an inner product) we define 
a labeled graph as follows. The vertex set V{Q®) of is the Weyl group 
W$> of O, which is generated by reflections cr a determined by a e O. Two 
vertices w and w' are connected by an edge, denoted e WtW >, if and only if 
there is an element a of O such that w' = wcr a , and we label the edge e WiW > 
with wa. Since cr a = cr_ a , this labeling has ambiguity of sign but the graph 
cohomology ring H* T {Q$,) is independent of the sign. 
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If G is a compact semisimple Lie group with <J> as the root system and T 
is a maximal torus of G, then the labeled (or GKM) graph associated with 
G/T is Q®, see © Theorem 2.4]. 

3. TypeA ;1 _! 

Let {ti) n i=x be a basis of H 2 (BT), so that H*(BT) can be identified with 
the polynomial ring Z[*i, t 2 ,..., t„]. We choose an inner product on H 2 (BT) 
such that the basis {^}" =1 is orfhonormal. Then 

(3.1) dXA^ 1 ):={±(t i -tj)\l<i<j<n) 

is a root system of type A„_i . We denote by J?T„ the labeled graph associated 
with 0(A„_i). The graph has the permutation group S„ on n letters 
[n] = {1,2, . . .,n} as the vertex set. We use the one-line notation w = 
w(l)w(2) . . . w(n) for permutations. Two vertices w,w' are connected by 
an edge e w>w > if and only if there is a transposition (i,f) e 5„ such that 
w' = w • (i, /), in other words, 

w'{i) = w(j), w'(j) = vv(?) and w'(r) = w{r) for r # j, 

and the edge g w>w / is labeled by t w{i) - t^. 

For each i = 1, . . . , n, we define elements r,, ^ of Map(y(J?l, J ), H*(BT)) 

by 

(3.2) T((w) := tt(w) := forw e 5„. 
In fact, both T; and ? ; are elements of H\{3\^. 

Remark. Let 0c£| c • • • c E n be the tautological flag of bundles over a 
flag manifold of A„_i type. They admit natural T-actions and one can see 
that Tj corresponds to the equivariant first Chern class c^(Ei/E^i) of the 
equivariant line bundle Ej/E^i. 

Example. The case n = 3. The root system 0(A 2 ) is {+(?,• - tj)\l < i < j < 
3}. The labeled graph Jl 3 and r, for i = 1, 2, 3 are as follows. 




231 321 t 2 t 3 t 3 t 2 ti ti 

The labeled graph J?l3 ti T2 T3 



Theorem 3.1. Let Jl n be the labeled graph associated with the root system 
0(A„_i) oftypeA n _i in (|3~7fl). T/zen 

H* T (Jl n ) = Z[ri, r n , fi, f„]/(e,(T) - e,-(0 h" = 1> «), 
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where e,(r) (resp. e,-(0) is the i elementary symmetric polynomial in t\, -, t„ 
(resp. h,-,t n ). 

The rest of this section is devoted to the proof of Theorem 13 . 1 1 We first 
prove the following. 

Lemma 3.2. H* T (3\ n ) is generated by T\, -, r„, h,-, t n as a ring. 

Proof. We shall prove the lemma by induction on n. When n = 1, H* T (3i\) 
is generated by t\ since 3Ki is a point; so the lemma holds. 

Suppose that the lemma holds for n-l. Then it suffices to show that any 
homogeneous element h of H* T (3i n ), say of degree 2k, can be expressed as 
a polynomial in the r,'s and f,'s. For each i = 1, we set 

V t := {w 6 S n | w(i) = n}. 

The sets V, give a decomposition of S„ into disjoint subsets. We consider 
the full labeled subgraph X of Jl n with V, as the vertex set, where the full 
subgraph means that any edge in Jl n connecting vertices in V t lies in X,-. 
Note that the vertices of X; can naturally be identified with permutations on 
{1,2,..., n}\{i} and is isomorphic to 9K n -\ for any i. 
Let 

(3.3) 1 <#<rnin{fc+l,n} 
and assume that 

(3.4) h(v) = for any v e V, 

i=i 

and that q is the minimal integer with the properties (|3.31 ) and (|3.41 i. 

Note that a vertex w in V g is connected by an edge in 3i n to a vertex v in 
Vj for i ^ q if and only if v = w • (z, g). In this case /i(w) - h(y) is divisible 
by t w(f) - t w{q) = t w{i) - t n and h(y) = whenever i < q by <l3~4l) , so is 
divisible by t w{i) - t n for i < q. Thus, for each w e V^, there is an element 
g q (w) £ Z[/i, -, f„] such that 

(3.5) /1(W) = (f w( i) - t„)(t w( 2) - tn)... - Og 9 ^) 

where ^ 9 (w) is homogeneous and of degree 2(/c + 1 - q) because h(w) is 
homogeneous and of degree 2k. 
One expresses 

k+l-q 

(3.6) g\w) = J] S%W n 

with homogeneous polynomials g l j{w) of degree 2(&+l —q-r) in Z[f l5 t n -{[. 



6 



Y. FUKUKAWA, H. ISHIDA, AND M. MASUDA 



Claim. For each r with 0<r<k+l-q, there is a polynomial G q in r,'s 
(except T q ) and t t 's (except t n ) with integer coefficients such that G q {w) = 
g1-(w) for any w eV q . 

Proof of Claim. If the vertex w in V q is connected by an edge in J?T„ to a 
vertex v in then there is an element e S n such that v = w • (i,j) 
where i and j are not equal to q. Since h is an element of H* T (3\ n ), h(w)-h(v) 
has to be divisible by t w{i) - t w(j) , in other words, 

(3.7) h(w) = h(v) mod t w(i) - t w(j) . 
On the other hand, it follows from (13.51 ) that we have 

q-l q-l 

(3.8) h( W ) = g% W ) Y\(t w(s) - t n ), h( V ) = 8 \V) Y](t v(s) - t n ). 

s=l s=l 

Here, since v = w ■ (i, j), we have w(i) = v(j), w(j) = v(i) and w(s) = v(s) 
for s ^ i, j. Moreover w(i) and w(j) are not equal to n because i and j are 
not equal to q. Therefore 

q-l q-l 

~[(t wis) - t n ) = Y\(Us) -tn)$0 mod t w(f) - t w(j) . 
s=l s=l 

This together with (13.71 ) and (13.81 ) implies that 

g\w) = g q {v) mod t w(i) - t w(j) 

and hence 

g%w) = g%v) mod t w(i) - t w(j) for any r 

because w{i) and w(j) arc not equal to n. Therefore gl(w) - gf(v) is di- 
visible by t w (?) - t w (j) for any r. This means that g q r restricted to £ q is an 
element of Hj(£, cl ). The vertices of L q can be identified with permutations 
on {1, . . . , n}\{q} and hence £ q is naturally isomorphic to ^„_i, so the in- 
duction assumption on n implies that there is a polynomial G q in t,'s (except 
T q ) and ?i's (except t n ) with integer coefficients such that G q {w) = g q (w) for 
any w eV q = V(£, q ), proving the claim. 

Since r,(w) = t wii) and w(i) = n for w e V,-, we have 



(3.9) 



4-1 <?-i 
"[(Ty - t n )(w) = for any w e [J V h 

j=i i=i 
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Therefore, it follows from (13.51 ). (13.61 . the claim above and (13.91) that putting 

G* = Z^G%,wehave 

q-l s-l 

(/i - G* f](r 7 - - OXw) =/<w) - gHw) Y\(t w(j) - t n ) 

7=1 7=1 

=0 for any w e V,-. 

;=1 

Therefore, subtracting the polynomial G q \\ q p\( T j ~ t n ) from h, we may 
assume that 

q 

hiy) = for any v e V,-. 

i=i 

The above argument implies that h finally takes zero on all vertices of 9\ n 
(which means h = 0) by subtracting polynomials in r,'s and f,-'s with integer 
coefficients, and this completes the induction step. □ 

Let k be a commutative ring. We take k = Z or Z[|] later. Remember 
that the Hilbert series of a graded fc-algebra A* = (&°° =0 A ; ? where A ; is the 
degree j part of A* and assumed to be of finite rank over k, is a formal power 
series defined by 

oo 

F(A*,s) := ^(ranktAV. 

7=o 

Lemma 3.3. F(H* T (M n ), s) = n"=i(l - s 2i ). 

Proof. We first note that H* T (3\ n ) is free over Z because it is a submodule of 
® we5 _ H*(BT). Let d n (k) := rank z H?(m n ). Then 

oo 

(3.10) F(H* T (ft n ), s) = J] d n (k)s 2k . 

k=0 

For q with < q < k + 1 , we set 

q 

Ff = {h£ Hf{Si n ) | h(w) = for any w e [J V,}. 

Then we have a filtration 

Hf(ft n ) = Ff DffD-o Ff d F^j = 
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and since g q r in (13.61) belongs to H^ k+1 ~ (£ q ) = H 2 , q ~ r \^l n -i) as shown 
in the claim and g q r can be chosen arbitrarily, we have 

k+l-q k+l-q 

rank z F? - rank z Ff_ x = ^ d n ^(k + l-q-r)= d n ^(r). 

r=0 r=0 

Therefore, noting (I3.3I ). we have 

mitt{fe+l,n) k+l-q 

(3.1D d n (k)= Yj dn ~ y{r) - 

q=l r=0 

If we set d n -i(j) = for j < 0, then an elementary computation shows that 

(13.111) reduces to 

(3.12) 

1 ' d n-i(k + 1 - iffc<n-l, 
Zti / • 4-i (* + 1-0 + 1 Efi+i 4-i (* +1-0 if * > n- 



4(£) 



We shall abbreviate F(H* T (J{ n ), s) as F n (s). Then, plugging (|3T2l in (I3T01) . 
we obtain 



^(*) = J] + 2J„-i(^ - 1) + - + riddle + 1 - n))s 

k=0 

CO 

+ n Y (d n -i(k -n) + - + d n -i(l) + 4-i(0))s M 



=F„_!( S ) + 2s 2 F n . i {s) + ... + ns 2n - 2 F n ^(s) 

+ nk-iCO)/"-^ + 4-i(1)^" +2 t^ + ■) 
v I - s 1 1 - s z ' 



s 2n 



=F„_!(5)(l + 2/ + + ns 2 "- 2 ) + nj—^F^is) 
1 - s 2n 



(1 - s 2 ) 2 



F„_i(5). 



On the other hand, F x (s) = 1/(1 - s 2 ) since //^i) = Z[hl Therefore the 
lemma follows. □ 

We abbreviate the polynomial ring Z[Ti, -,T n ,t\,-,t n ] as Z[t, t]. The 
canonical map Z[r, — » H* T {9i n ) is a degree-preserving homomorphism 
which is surjective by Lemma [372] Let e,(r) (resp. denote the i rt ele- 
mentary symmetric polynomial in n, -, t„ (resp. fi, t n ). It easily follows 
from (13.21 ) that e,-(r) = e t (t) for z = l,-,n. Therefore the canonical map 
above induces a degree-preserving epimorphism 

(3.13) % := Z[r, f]/(e,(r) - e t (t) \i = l, n) -> H* T {ft n ). 
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We note that 31* is a Z[t] -module in a natural way. 

Lemma 3.4. W n is generated by {Y\" p =\ T P \ i p < n - p} as a Z[t]-module. 

Proof. Clearly the elements Y\" P =\ T p\ with no restriction on exponents i p , 
generate %* n as a Z[t] -module. Therefore, it suffices to prove that t" p ~ p+1 can 
be expressed as a polynomial in n, . . . ,r p and ?,'s with the exponent of r p 
less than or equal to n - p. 

Let hi(t) (resp. /i,-(r)) be the i th complete symmetric polynomial in t\, -, t n 
(resp. T\, ~, t„) and h (t) = e (t) = 1. Since e,(r) = e,-(f) for any i, we have 



"[(1-T i x) = f](l-^) 



i=l i=l 

where x is an indeterminate. It follows that 

v 



i>0 i=l ! 

(3.14) = u^-^Ur-rx 

i=p+ 1 i=l ! 

= ( J](-iy ei (T p+ l, -, T n )x')( J] hiiOx 1 ). 

1=0 i>0 

Comparing coefficients of x n+x ~ p in (13.141) . we have 

n—p 

(3.15) K+i- P (ju-,Tp) = ^(-l)'e,(r p+ i,-,T„)/?„ + i_ p _ ; (0 

i'=0 

while it easily follows from the definition of h t that 

n-p 

(3.16) ^„+i_p(Ti, .... T p ) = T^ +1 ~ P + • hn+x-p-iiju", Tp-l). 



/=() 



By (13131) and (|3l6l) we have 



n~p 



T n+1 p _ _y [ y^ m hn+i-p-iiji, Tp^i) 



(3.17) '"° 

— l)'e,-(T p+ i, T n )h n+ i- p -i(f). 

i=0 

On the other hand, it follows from e,(r) = that 

i 

^ ej(Ti , -, T p )e H (T p+1 , -, r„) = e,-(f) for any i, 

7=0 
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that is, 

i 

ei(r p+l , T n ) = ej(t) - ^ e/Ti , -, T p )e H (T p+u -, r„) for any i. 

7=1 

Thus one obtains 

ei(T p+u -,T n ) = e\(t)-e\(Tu~,T p ) 

e2(r p+ i,-,T n ) = e 2 (t) - e 2 (T l ,-,r p ) - e x (Ti,-,T p )ei{r p+x ,-,T n ) 

= e 2 (t) - e 2 {r x , .... t p ) - ei(r u ■-, r p )(ei(t) - ei(r u -, r p )), 
and so on. This shows that e,-(Tp+i, -, t„) can be written as a linear combi- 
nation of nLi with 4 ^ z > over Z[f]. Therefore, it follows from <13 . 1 Vt 
that T n p l p is written as a polynomial in T\,-, t p and f,-'s with the exponent 
of t p less than or equal to n - p. □ 

Now we are in a position to complete the proof of Theorem 13.11 

Proof of Theorem 1X71 If two formal power series a(s) = JjZo a i s ' an d b(s) = 
HZo bi s ' with rea l coefficients a { and £>,• satisfy a t < b t for every i, then we 
express this as a(s) < b(s). 

The Hilbert series of the free Z[t] -module generated by Y\k=\ T \ 1S gi ven 
by (Ti^y, s 2 ^" k = l !k , so it follows from Lemma l3~4l that 



d-^)" 



and the equality above holds if and only if generators Y\" p =i T p with z p ^ 
n - p are linearly independent over Z[/]. Here the right hand side above is 
equal to 

z ill- ! = o^fi( z 

v y 0<i k <n-k k=l K ' k=l 0<i k <n-k 



(i - *>> , 



(1 - s 2 ) 2 " 



"[(1 - s 2i ) 



1=1 



which agrees with F(H* T (Jl n ), s) by Lemma [33] Therefore F(^, 5) < 
F(Hj(Jl n ), s). On the other hand, the surjectivity of the map (13.131 ) im- 
plies the opposite inequality. Therefore F(9I*, s) = F{H* T {^R n ), s). Since the 
map (13.131) is surjective and F{W n , s) = F(Hj(Jl n ), s), we conclude that the 
map (13.131 ) is actually an isomorphism. This proves Theorem 13 . 1 1 □ 
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4. Type C„ 

The argument developed in Section |3] works for the case of type C„ with 
a little modification. In this section we shall state the result and mention 
necessary changes in the argument. 

The root system ®(C„) of type C n is given by 

(4.1) 0(C„) = {+(** + tj), ±{tt - tj), ±2t k | 1 < i < j < n, \<k<n) 

and its Weyl group is the signed permutation group on +[n] := {±1,. ..,+«}, 
which we denote by S n . Namely w e S n permutes elements in ±[n] up 
to sign. Again we use the one-line notation w = w(l)w(2) . . .w(n). The 
number of elements in S „ is 2"n\. 

Let C„ be the labeled graph associated with the root system 0(C n ). It has 
S n as vertices and two vertices w, w' e S n are connected by an edge e w ^ if 
and only if one of the following occurs: 

(1) there is a pair {i, j} c [n] such that 

(w'(i), w'(j)) = +(w(j), w(0) and w'(r) = w(r) for r i, j) e [n], 

(2) there is an i e [n] such that 

vv'(i') = -w(i) and w'{r) = w(r) for r i) e [«]. 
We understand 

:= -? m for a positive integer m. 

Then the edge e w>w / is labeled by t w{i) - t w > {i) in case (1) above and by 2t w ^ 
in case (2) above, and the elements t ; and t, for i = 1 , . . . , n defined by 

(4.2) Ti(w) := t wm and U{w) := t x 

belong to H\(C^. 

If M„ is a flag manifold of type C„, then the restriction map 



H* T (M n ) ^ H\BT) 



weS„ 

is injective and the image is known to be described as 

Z[Ti, -,T n ,t u -,t„]/(ei(T 2 ) - ej(t 2 ) \ i= l, -,n), 

where e,(r 2 ) (resp. e,-(? 2 )) is the elementary symmetric polynomial in 
Ti 2 , -,T n 2 (resp. t 2 , ,t n 2 ), see BH Chapter 6]. So, one may expect that 
H* T (C n ) is generated by T\, . . . , r„, t\, . . . , t n as a ring, but this is not true in 
general as shown in the following example. This fact was pointed out by T. 
Ikeda, L. C. Mihalcea and H. Naruse. 
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Example. Take n = 2. One can check that h e Map(S 2 ,H*(BT)) defined 
by 

if v(l) = 2, v(2) = 2 or (v(l), v(2)) = (-2, 1) 

h(v) = - 2 ^i - hXh + t 2 ) if (v(l), v(2)) = (1, -2) 

2f 2 2 (f! +f 2 ) if (v(l),v(2)) = (-1,-2) 

2 h t 2 {h + h) if(v(l),v(2)) = (-2,-l) 

is an element of H* T {C 2 ), see Figured] In fact, the element h agrees with 



1 2 2t i - 1 2 




Figure 1. 

^Cn - f 2 )(T 2 - f 2 )(Ti - r 2 + t x + f 2 ) 

and this shows that h is not a polynomial in n, t 2 , ? 2 over Z. 

The problem is caused by the presence of the factor 2 in the root system 
( 14.11 ) and if we work over Z[|] instead of Z, then the argument developed 
in the previous section works with a little modification and we obtain the 
following. 

Theorem 4.1. Let C„ be the labeled graph associated with the root system 
®(C„) of type C n as above. Then 

H* T (C n )®Z[\] = Z[i][Ti,...,T JI ,/i,...,y/(c I -(T 2 )-c i (f 2 ) I / = 1, -,n), 

where ei(j 2 ) (resp. e,(^ 2 )) is the i th elementary symmetric polynomial in 
ri 2 ,-,r„ 2 {resp. fi 2 , ..,^ 2 ). 

The proof of Theorem 14. H is almost same as that of Theorem 13 .H and we 
shall outline it. First we prove the following. 

Lemma 4.2. Hj{C n )&\_^\ is generated by T\,-, t„, t\,-, t n as a ring. 

Proof. The proof goes as in Lemma [3T2l When n = 1, C\ has only one edge 
with vertices 1 and -1, and the label of the edge is 2t\. Since T\{+\) = ±t\, 
it is easy to check that the lemma holds when n = 1 . 
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The key step in the proof of Lemma I3T21 was that if h e Hj(3i n ) vanishes 
on Vi for i < q, then one could modify h so that it vanishes on V t for i < q + 1 
by subtracting a polynomial in r,'s and f^'s with integer coefficients from h, 
where the polynomial was of the form G q Of =1 Cn - f„). In the case of type 
C n , we consider 

Vf := (weSJ w(z') = +/?} 

and the full labeled subgraph Xf of C„ with V* as the vertex set, where £t 
and £t are both isomorphic to C n -i for each z = 1, . . . , n. 

The same argument as in the case of type A n _i shows that if h 6 H* T (C„) 
vanishes on V/" for i < q, then one can modify h so that it vanishes on Vf for 
i < q + 1 by subtracting from /z a polynomial of the form G+ ntIi( T * _ t n ) 
in Tf's and t/s with coefficients in Z[|]. Moreover, if /z vanishes on all 
and V7 for j < ^ with some q> 1, then one can modify /z so that it vanishes 
on all Vf and Vj for j < q + 1 by subtracting from /z a polynomial in r,'s 

and fi's with coefficients in Z[^] of the form ]l!t=i( T * _ FlfJi ( r / + 
? n ). Therefore we finally reach an element which vanishes on all Vf by 
subtracting polynomials in r,'s and tfs with coefficients in Z[|] from /z, and 
this proves the lemma. □ 

It easily follows from (14.21) that e,(r 2 ) = e,-(f 2 ) for z = 1, -,n. Therefore 
we have a degree-preserving epimorphism 

(4.3) Z[i][T, ?]/(e ; (r 2 ) - e,a 2 ) I i = 1, .... n) ^ H*(C n )®Z[\] 

and the same argument as in Lemma [3~4l proves the following. 

Lemma 4.3. The left hand side in (14.31) is generated by n!t=i r ^ w ^ tn h ^ 
2(z? - k) as a Z[^][t]-module. 

Then, comparing the Hilbert series of the both sides in (14.31 ). we see that 
the map (14.31) is an isomorphism. The details are left to the reader. 

5. Type B n 

In this section we treat type B„. The root system 0(5„) of type B n is given 

by 

(5.1) 0(B„) = {±(fj + f y ), ±(tj - 0), ±f t I 1 < i < j < n, \<k<n] 

and its Weyl group is the same as that of type C n , i.e. the signed permutation 
group S n . 

Let S n be the labeled graph associated with the root system 0(5„). This 
labeled graph has the same vertices and edges as C„. Their labels are almost 
same. The only difference is that the edge e WtW > with w, w' such that w'(i) = 
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-w{i) for some i € [n] and w'(r) = w(r) for r (i^ i) e [n] is labeled by t w ^ in 
S„ while it is labeled by 2t w(i) in C„. 

We define t, and f, for / = 1, . . . ,n by (14.21) . They belong to Hj{B n ). As 
remarked above, the only difference between S n and C n is the factor 2 in 
the labels on the edges e WfW > mentioned above. Therefore, if we work over 
Z[^] instead of Z, then the same argument as in the case of type C n proves 
the following. 

Lemma 5.1. 

H* T (S n ) <g> Z[-] = Z[i][Ti, r„, f lf y /(e ; (T 2 ) - e,(f 2 ) | / = 1, , n). 

The above lemma is not true without tensoring with Z[|]. We need to 
introduce another family of elements to generate H* T (T) n ) as a ring. Since 
e,(r)(w) = (mod 2) for any w in S n , e,(r) - is divisible by 2 

and one sees that 

/ ; :=fe(r)- ei (0)/2 

is actually an element of H* T (T) n ). Note that / = since eo = 1 by definition. 
The purpose of this section is to prove the following. 

Theorem 5.2. Let S n be the labeled graph associated with the root system 
0(5 n ) of type B n in (I57T1) . Then 

H* T (S n ) = Z[Tu-,r n ,tu-,tn,fu-,fnVI 

where I is the ideal generated by 

2fi - e,(r) + ei(t) (i = l,-,n), 

2k 

Yji-lYfjifn-j + e 2k -j(t)) (k=l, n) 
where f e = e e (t) = Ofor I > n. 

Remark. If we set t\ = • ■ • = t n = 0, then the right hand side of the identity 
in Theorem |5?2l reduces to 

Z[Ti, -, T n , fx, -,/„]/ J 

where J is the ideal generated by 

2k-\ 

Ifi-eiT) (i = l, ...,/»), j)(-l)Wa-y+/2t (*=l,-,n) 

i=i 

where / f = for t > n, and this agrees with the ordinary cohomology ring 
of the flag manifold of type B n , see [11, Theorem 2.1]. 



COHOMOLOGY RING OF THE GKM GRAPH 15 

The idea of the proof of Theorem 15 .2 l is same as before but the argument 
becomes more complicated because of the elements /j's. We first observe 
relations between fi's in H* T {¥> n ) and those in H* T {B n -i). 

Lemma 5.3. For w in S„ with w(q) = ±n, let w' be an element in 5„_i 
represented by w(l) • • • w(q - l)w(q + 1) • • • w{n). We denote f in H* T {S„) by 
fl n) . Then 

(n-i )f = f Zr=U^(w)(-?„y ifw(q) = n, 

Ti I t)(w)ti + r M e H (t u -, t n -i)ti ifw(q) = -n. 

Proof. We have 

£i(ti, -, t n ) — ei(t\, -, = ei-\{t\, -, t n -{)t n 

and 

ei{r { {w),-,T n {w)) - e,(r 1 (w , ),-,T^i(w')) = e;-i(ri(w'), -, T n - X {w'))T q {w). 
Therefore 

f?\w)-fl n - l Xw') = \{e i {T X {w),-..,T n {w))-e i {t u .-.J n )) 

~(ei(Ti(w'), .... r„_i(w')) - 

f f£?W)tn if w(q) = n, 

1 -c/£ _1 V) + .., if ^ = -n. 

Using the above identity repeatedly, we obtain the following for w with 
w(q) = n: 

= /) (n) (w) - ^(wfc, + (/£>( w ) - fe l \W))tl 



= £y£}(wx-f,y. 

The case w(q) = -n can be treated in the same way. □ 

Lemma 5.4. Hj(S n ) is generated by t\, r„, t\, t n , f\, f n as a ring. 

Proof. We use induction on n as before. When n = 1, Si has only one edge 
with vertices 1 and -1, and the label of the edge is t\. Since ti(±1) = ±t\, 
it is easy to check that the lemma holds when n = 1 . 
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As before, we consider Vf := {w e S„ \ w(i) = +n) and the full la- 
beled subgraph Xf of S n with Vf as the vertex set, where £j and £j 
are both isomorphic to S„_i for each i = l,...,n. If h e Hj(B n ) van- 
ishes on Vf for z < q, then one can modify h so that it vanishes on Vf for 
z < q + 1 by subtracting from h an integer coefficient polynomial of the form 
G + O^ZiC^yt - f«) in r,'s, ?j's and /J's. In fact, we obtain G q + as an element 
of Map(5„, H*(BT)) whose restriction to belongs to H* T (£+). Since £+ 
is isomorphic to S n _i and H* T {B n ^\) is generated by r,'s, f,-'s and /-'s by the 
induction assumption, we can take G+ as a polynomial in r,'s, ^'s and ffs 
with integer coefficients, where we use Lemma [5731 

If h vanishes on all Vf and Vj for j < q with some q > 1, then one can 
also modify /z so that it vanishes on all Vf and Vj for j < q+ 1 by subtracting 
from h some polynomial in r,'s, ?,'s and with integer coefficients. How- 
ever, this polynomial is not of the form G q _ Y\H = i{T k -t n ) FlfJi ( T /+0 because 
nLi( T *; _ O(w) is divisible by 2 for w e Vf . Instead of nLi( r £ _ ? «)' we 
use the following element 



k=\ k=Q 

(5.2) = \Y J (-l) n -\2f k + e k (t))tn n - 



2 k 



Y,(-ir k f k tn n - k , 



k=i 

so that the polynomial which we subtract is of the form 

G q _^i =l {-\r k f k t,r k )\\{Ti + t n ) 

i=i 

where G q _ is a polynomial in r, 's, tfs and /j-'s with integer coefficients. Thus 
we finally reach an element which vanishes on all Vf by subtracting poly- 
nomials in t/s, tfs and ffs with integer coefficients from h, and this proves 
the lemma. □ 

Lemma 5.5. £-=i(-iM/2*-/ + e^-iCO) = 0/or k = 1, •-, n. 
Proof. Cleaely we have e,(r 2 ) = e,(? 2 ) for z = 1, 2, . . . , n, namely 

n n 

(5.3) ~](l-r i 2 x 2 ) = Y\(l-t i 2 x 2 ). 

i=i ;=i 
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Therefore 

n n 

o = "[(l-T^-pja-fjV) 



i=i i=i 

n n n n 

= ( ^(-l) f e! (T)x'')( Yj e j(T)x j ) - ( X e ;<0* 7 ') 

;=0 7=0 i=0 7=0 

n n n n 

= ( J](-iy(2f + cCO^X Ypfj + ^(OV) - ( ^(-i)'e,(f)/)( £ 

;=0 7=0 !=0 7=0 

n n 

= 4 YjrWtffl?*! + 2 j)(-l)'(fa(0 + M(0)*' +7 ' 

ij=l '.7=0 

= 4 Z + 4 Z Tj ( - 1)if ' e2k -' (t)x2k 

k=l i=\ k=l i=l 

where we used / = 0. This implies the lemma because the coefficient of 
x 2k must vanish. □ 

We abbreviate the polynomial ring Z[ti, -, r n , t\, -, t n , f\, -, f n ] as Z[r, /]. 
Since 2f = e,(r) - by definition, it follows from Lemma 1531 that the 
canonical map Z[t, t, f] —> H* T {B n ) induces a grade preserving map 

(5.4) Z[r, *,/]// 

where / is the ideal in Theorem l5.2[ and it is an epimorphism by Lemma 15741 
Since Hj(T> n ) is a submodule of a direct sum of some Z[?]'s, H* T (B n ) is free 
over Z. In addition, its Hilbert series is given by (1 _| 2)2 „ n! ! =i(l _ s 4 ')- This 
can be shown by a similar computation to the proof of Lemma 1331 In order 
to prove that the epimorphism (15.41 ) is actually an isomorphism, it suffices 
to verify the following Lemmas |5 . 6 1 and 15771 

Lemma 5.6. Z[r, t, f]/I is free over Z. 

Proof. By Lemma[5j]Z[T, f,/]/7®Z[±] = Z[r, f]//®Z[i] is isomorphic to 
#;(S„) ® Z[i]. Since //y(S„) is free over Z, this means that Z[r, f, /]// has 
no odd torsion and hence it suffices to show that Z[r, t, f] /I has no 2-torsion. 
If Z[t, /]// has 2-torsion, then 

F(Z[t, f, /]// <8> Z/2, 5) > F(H* T (£ n ) <8> Z/2, 5); 

so we will prove that 

(5.5) F(Z[r, f, /]// (8) Z/2, 5) < F(H* T (B n ) 9 Z/2, 5). 

Claim. Z[t, *,/]// ® Z/2 is generated by elements U'Li A FILi //* > with 
i k < n - k and < 1, over Z/2[f]. 
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We admit the claim for the moment and complete the proof of the lemma. 
If the elements YYk=i T \ k IlLi ft 316 linearly independent over Z/2[t], then 
the Hilbert series of Z[r, t, f]/I <g> Z/2 (over the field Z/2) is given by 

J V V s ^Uk^i:Ukh) 

- s 2)n Zj Zj A 



CI - S 2> > 

V 7 0<<V<n-jtO<it<l 



so we have 



(5.6) 



(1 


- s 2 y c 






(1 


- s 2)n\ 




1 


(1 


- S 2 ) 2n 




1 


(1 


- s 2 ) 2n 




1 


(1 


- S 2 ) 2 " 



0<h<n~k k=l 0<A<1 £=1 

1=1 y=l i=l 

« n 

~[(l-5 2 ') ]"[(1 +5 2 ') 
i=l i=l 



i=l 

F(H* T (£ n )®Z/2,s). 



on 



This proves the desired inequality (I5.5I ). 

In the sequel it remains to show the claim above and for that it suffices to 
verify the following (I) and (I): 

(I) Elements flLi T \ JlLi /A witn z '<t ^ n - k, generate Z[r,t,f]/I as a 
Z[f]-module, in particular, they generate Z/2[r, t, f]/I as a Z/2 [/] -module. 
(I) Elements ff 1 ■ ■ ■ f„ can be written as a linear combination of //' • • • f„ 
with j k < 1 over Z/2 [t]. 

Proof of (I). Clearly the elements n*=i T 'k IlLi //*» with no restriction 
exponents, generate Z[r, t, f]/I as a Z[f]-module. We have an identity 

i=l 1 i=p+\ i=\ i=i 1 

n—p n oo 

(5.7) = ( YfrXfefr^u , r n )x')( J] efru™, r n )x j ) J] /i,(f 2 ). 

i=0 ;=0 k=0 

n-p n co 

= ( ^(-1)^,(t p+ i, , r ;i )x')( Y^fj + ^(0)^') X ^C* 2 ) 

i=0 /=() /t=0 
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where the first equality in (15.71 ) follows from (15 .3b . 

Comparing coefficients of x" +1 ~ p in (15.71 ), we have 
(5.8) 

h n+1 - p (T U »., r p ) = ^ -, r„)(2/j + ej(t))h k (t 2 ). 

i+ j+2k=n+ l-p, j+k>0 

On the other hand, we have 

^ ej(Ti, -, Tp)ei-j(T p+ u-, t„) = e/(T) = 2/- + e,(f) for any i, 

7=0 

that is, 

(5.9) e,(r p+1 , t„) = 2ft+efa)-^ eftcx,-, T p )e H (T p+1 , t„) for any i. 

7=1 

Then the same argument as in the latter part of the proof of Lemma 13.41 
using (15.91) shows that e,(T p+ i, , r n ) can be written as a linear combination 
of IlLi T i nLi //* > with 4 < i, over Z[f]. This fact and <EJ) together 
with (13.161) show that T p +i ~ p is a polynomial in T\,-,r p , f/'s and fi's with 
the exponent of r p less than or equal to n - p. Therefore the elements 
IlLi T k IlLi /** wim h<n- k, generate Z[r, t, f]/I as a Z[f]-module. 

Proof of (I). It follows from Lemma [531 that 

k-l 2k 

fk = (-D" +1 (2 Yyijfif^i + ^(-l)fe-i(O) for k = 1, . . . ,n. 

[=1 !=1 

In Z[r, /]// <g> Z/2, we can disregard 2 J^j/ fifik-i ', so J^ 2 can be written 
as a linear combination of /j's over Z/2[/]. This proves (I) and completes 
the proof of the claim. □ 

1 " 

Lemma 5.7. F(Z[r, *, /]//, s) = (1 _ ^ 2)2n - /')• 

Proof. The epimorphism (15.41 ) means 

(5.10) F(H* T (S n ),s) < F(Z[r,t,f]/I,s). 

In addition, since Z[r, //, /]// and H* T {B n ) are free over Z, 

(5.11) F(H* T (S n ) ® Z/2, 5) = F(H* T (!B n ), s) 
and 

(5.12) F(Z[T,t,f]/I®Z/2,s) = F(Z[T,t,fyi,s). 
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It follows from (ET6l (ISTTOl) . (I5TTT1) and (I5TT21) that 

1 " 

F(Z[t, f, /]//, 5) = F(H* T (!B n ), s) = (1 _ ^ 2)2n f](l - A 

proving the lemma. □ 
Thus the proof of Theorem 15 .2 1 has been completed. 

6. Type D n 

In this section we will treat type D n . The root system <B(D„) of type D n 
is given by 

0(D„) = {+(?; + 0), +(ti - tj) \\<i< j<n) 

and its Weyl group is the index two subgroup of S n defined by 

S* := {w e S n | the number of z e [n] with w(i) < is even}. 

Theorem 6.1. Lef D„ />e labeled graph associated with the root system 
0(D„) of type D n above. Then 

(6.1) H* T (D n ) = Z[T U -,T n , t U ~,tn,fl,~, fn-lVL 

where I is the ideal generated by 

2fi - e,(r) + ei(t) (i = l,-,n-l), 

2k 

Yjc-Wftfik-i + eik-M) (k = 1, .... n), 

e n (j) - e n (t), 
where fa = Ofor £ >n and e^(t) = Ofor £ > n. 

Remark. (1) Similarly to D n , one can define a labeled graph D~ with 
S n \Sn as the vertex set on which S„ acts. One sees that Hj(D~) agrees 
with the right hand side of (16.11 ) with e n (r) - e„(f) replaced by e n {r) + e n {t). 

(2) If we set t\ = ■ ■ • = t„ = 0, then the right hand side of the identity in 
Theorem 16. 1 I reduces to 

Z[Ti, -, T n ,fl, -,fn-\]/J 

where J is the ideal generated by 

2k- 1 

2fi - e,(T) (i = 1, .... n - 1), ^(-lyfjfa-j + f 2k (k = 1, .... n), e n (j) 

where f c = for £ > n, and this agrees with the ordinary cohomology ring 
of the flag manifold of type D n , see IfTTl Corollary 2.2]. 
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Outline of proof. The proof is almost same as the case of type B n but needs 
some modification. We shall list them. 

(1) e n (j) = e n {t) in the type D n case since the number of i e [n] with 
w{i) < is even for w e S*. So /„ = (e„(r) - e n (f))/2 = in the case of type 



(2) Let Vf and £,f be defined similarly to the case of type B n . Then £f is 
naturally isomorphic to D n -\ but Xf is not because the number of j e [n] \{i} 
with w(j) < is odd for w e S*. Therefore the induction argument as in 
Lemma lX2l does not work. To overcome this, we need to apply the induction 
argument to T) n and D~ simultaneously because £,J is isomorphic to D~_ v 
Note that if we start with D~, then £f (for D~) is isomorphic to £T_j while 
Lf (for £)~) is isomorphic to D n ~\- 

(3) If h e H* T {D n ) vanishes on Vf for z < q, then one can modify h so that 
it vanishes on Vf for j < q + 1 by subtracting from h a polynomial of the 
form G% n|t=i( T A: _ t n ) in r,'s and ?,'s with integer coefficients. Therefore, 
we may assume that h vanishes on all Vf. Then h(w) for w e Vj" is divisible 
by n^fed) - = YYk=2( T k - t n )(w). (Note that w is connected to a vertex 
in V^ 4 " by an edge for i > 1, but not to any vertex in Vf. This is the reason 
why i = 1 is missing in the product above.) However, since f„ = (i.e. 
e n (f) = e„(0) as mentioned in (1) above in the case of type D n , it follows 
from (15^21 that 



P is a polynomial in tfs and /'s with integer coefficients, vanishes on all 
Vf and takes the value Wl = 2(tw(k) - t n ) on w £ Vj". Therefore, using the 
polynomial P in (16.21) . one can modify h so that it vanishes on all Vf and 
V~l by subtracting a polynomial in r,'s and ?,'s with integer coefficients. If h 
vanishes on all Vf and Vj for j < q with some q > 2, then one can modify 
/z so that it vanishes on all Vf and Vj for j < q + 1 by subtracting from h an 

integer coefficient polynomial of the form GlP Yllli ( T i + tn)- Therefore we 
finally reach an element which vanishes on all vertices of D n . This shows 
that H* T {D n ) is generated by t,'s, tfs and f's as a ring. The same argument 
shows that Hj(D~) is also generated by r,'s, tfs and fis as a ring. 

(4) A similar argument to the case of type B n shows that the right hand 
side in (16.11) is torsion free over Z and the Hilbert series of the both sides in 
(16.11 ) coincide, in fact, they are given by Tff^g; FlfJiCl _ s 4i )- The same is 
true for H* T (D~). □ 



A, 



(6.2) 
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